
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i = 0;
    int sum = 0;
    int n  = 10;
#if 1
	while(1)
    {
		printf("请输入n值： ");
        scanf("%d", &n);
		/*算法一*/
    	for(i=0; i<=n; i++)
    	{
			sum += i;  //O(n)
		}
		printf("sum = %d\n", sum);
        sum = 0;
	}

#endif
#if 0
	/*算法二*/
    sum = (1 + n) * (n/2); //O(1)
#endif
	return 0;
}



